package com.woniuxy01;

import java.util.Scanner;

/**
 * @author 作者
 * @create 2025-10-24 9:43
 */
public class Test02 {
    public static void main(String[] args) {
//        Scanner scanner=new Scanner(System.in);
//        int num=scanner.nextInt();
//        //当前数num,和2到num-1的所有数求余数，如果没有被整除，是质数；
//        //被其中的任何一个数整除，就不是质数
//        int i;
//        for(i=2;i<=num-1;i++){
//            if(num%i==0){
//                break;
//            }
//        }
//        //num=7
//        // 最后一次进入循环体,i=6
//        //num%6
//        //下结论
//        if(i==num){
//            System.out.println(num+"是质数");
//        }else{
//            System.out.println(num+"不是质数");
//        }


        Scanner scanner=new Scanner(System.in);
        int num=scanner.nextInt();
        //flag:true是质数
        boolean flag=true;
        for(int i=2;i<=num-1;i++){
            if(num%i==0){
                flag=false;
                break;
            }
        }
        if(flag){
            System.out.println(num+"是质数");
        }else{
            System.out.println(num+"不是质数");
        }
    }
}
